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Abstract - In this article, we combine the concept of bipolar neutrosophic set and graph theory. We introduce 
the notions of bipolar single valued neutrosophic graphs, strong bipolar single valued neutrosophic graphs, 
complete bipolar single valued neutrosophic graphs, regular bipolar single valued neutrosophic graphs and 
investigate some of their related properties. 
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1. Introduction 


Zadeh [32] coined the term ‘degree of membership’ and defined the concept of fuzzy set in 
order to deal with uncertainty. Atanassov [29, 31] incorporated the degree of non- 
membership in the concept of fuzzy set as an independent component and defined the 
concept of intuitionistic fuzzy set. Smarandache [12, 13] grounded the term ‘degree of 
indeterminacy as an independent component and defined the concept of neutrosophic set 
from the philosophical point of view to deal with incomplete, indeterminate and inconsistent 
information in real world. The concept of neutrosophic sets is a generalization of the theory 
of fuzzy sets, intuitionistic fuzzy sets. Each element of a neutrosophic sets has three 
membership degrees including a truth membership degree, an indeterminacy membership 
degree, and a falsity membership degree which are within the real standard or nonstandard 
unit interval ]-0, 1+[. Therefore, if their range is restrained within the real standard unit 
interval [0, 1], the neutrosophic set is easily applied to engineering problems. For this 
purpose, Wang et al. [17] introduced the concept of a single valued neutrosophic set (SVNS) 
as a subclass of the neutrosophic set. Recently, Deli et al. [23] defined the concept of bipolar 
neutrosophic as an extension of the fuzzy sets, bipolar fuzzy sets, intuitionistic fuzzy sets 
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and neutrosophic sets studied some of their related properties including the score, certainty 
and accuracy functions to compare the bipolar neutrosophic sets. The neutrosophic sets 
theory of and their extensions have been applied in various part[1, 2, 3, 16, 18, 19, 20, 21, 
25, 26, 27, 41, 42, 50, 51, 53 ]. 


A graph is a convenient way of representing information involving relationship between 
objects. The objects are represented by vertices and the relations by edges. When there is 
vagueness in the description of the objects or in its relationships or in both, it is natural that 
we need to designe a fuzzy graph Model. The extension of fuzzy graph theory [4, 6, 11] 
have been developed by several researchers including intuitionistic fuzzy graphs [5, 35, 44] 
considered the vertex sets and edge sets as intuitionistic fuzzy sets. Interval valued fuzzy 
graphs [32, 34] considered the vertex sets and edge sets as interval valued fuzzy sets. 
Interval valued intuitionistic fuzzy graphs [8, 52] considered the vertex sets and edge sets as 
interval valued intuitionstic fuzzy sets. Bipolar fuzzy graphs [6, 7, 40] considered the vertex 
sets and edge sets as bipolar fuzzy sets. M-polar fuzzy graphs [39] considered the vertex sets 
and edge sets as m-polar fuzzy sets. Bipolar intuitionistic fuzzy graphs [9] considered the 
vertex sets and edge sets as bipolar intuitionistic fuzzy sets. But, when the relations between 
nodes(or vertices) in problems are indeterminate, the fuzzy graphs and their extensions are 
failed. For this purpose, Samarandache [10, 11] have defined four main categories of 
neutrosophic graphs, two based on literal indeterminacy (I), which called them; I-edge 
neutrosophic graph and I-vertex neutrosophic graph, these concepts are studied deeply and 
has gained popularity among the researchers due to its applications via real world problems 
[7, 14, 15, 54, 55, 56]. The two others graphs are based on (t, i, f) components and called 
them; The (t, i, f)-Edge neutrosophic graph and the (t, i, f)-vertex neutrosophic graph, these 
concepts are not developed at all. Later on, Broumi et al.[46] introduced a third neutrosophic 
graph model. This model allows the attachment of truth-membership (t), indeterminacy- 
membership (i) and falsity- membership degrees (f) both to vertices and edges, and 
investigated some of their properties. The third neutrosophic graph model is called single 
valued neutrosophic graph ( SVNG for short). The single valued neutrosophic graph is the 
generalization of fuzzy graph and intuitionistic fuzzy graph. Also the same authors [45] 
introduced neighborhood degree of a vertex and closed neighborhood degree of vertex in 
single valued neutrosophic graph as a generalization of neighborhood degree of a vertex and 
closed neighborhood degree of vertex in fuzzy graph and intuitionistic fuzzy graph. Also, 
Broumi et al.[47] introduced the concept of interval valued neutrosophic graph as a 
generalization fuzzy graph, intuitionistic fuzzy graph, interval valued fuzzy graph, interval 
valued intuitionistic fuzzy graph and single valued neutrosophic graph and have discussed 
some of their properties with proof and examples. In addition Broumi et al [48] have 
introduced some operations such as cartesian product, composition, union and join on 
interval valued neutrosophic graphs and investigate some their properties. On the other 
hand, Broumi et al [49] have discussed a sub class of interval valued neutrosophic graph 
called strong interval valued neutrosophic graph, and have introduced some operations 
such as, cartesian product, composition and join of two strong interval valued neutrosophic 
graph with proofs. In the literature the study of bipolar single valued neutrosophic graphs 
(BSVN-graph) is still blank, we shall focus on the study of bipolar single valued 
neutrosophic graphs in this paper. In the present paper, bipolar neutrosophic sets are 
employed to study graphs and give rise to a new class of graphs called bipolar single 
valued neutrosophic graphs. We introduce the notions of bipolar single valued neutrosophic 
graphs, strong bipolar single valued neutrosophic graphs, complete bipolar single valued 
neutrosophic graphs, regular bipolar single valued neutrosophic graphs and investigate 
some of their related properties. This paper is organized as follows; 
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In section 2, we give all the basic definitions related bipolar fuzzy set, neutrosophic sets, 
bipolar neutrosophic set, fuzzy graph, intuitionistic fuzzy graph, bipolar fuzzy graph, N- 
graph and single valued neutrosophic graph which will be employed in later sections. In 
section 3, we introduce certain notions including bipolar single valued neutrosophic graphs, 
strong bipolar single valued neutrosophic graphs, complete bipolar single valued 
neutrosophic graphs, the complement of strong bipolar single valued neutrosophic graphs, 
regular bipolar single valued neutrosophic graphs and illustrate these notions by several 
examples, also we described degree of a vertex, order, size of bipolar single valued 
neutrosophic graphs. In section 4, we give the conclusion. 


2. Preliminaries 


In this section, we mainly recall some notions related to bipolar fuzzy set, neutrosophic 
sets, bipolar neutrosophic set, fuzzy graph, intuitionistic fuzzy graph, bipolar fuzzy graph, 
N-graph and single valued neutrosophic graph relevant to the present work. The readers 
are referred to [9, 12, 17, 35, 36, 38, 43, 46, 57] for further details and background. 


Definition 2.1 [12]. Let U be an universe of discourse; then the neutrosophic set A is an 
object having the form A = {< x: Ta (x), la), Fa(x)>, x € U}, where the functions T, I, F 
: US] 0,1*[ define respectively the degree of membership, the degree of indeterminacy, 
and the degree of non-membership of the element x € U to the set A with the condition: 


0x Ta (x)+ I, (x)+ Fa (x) 3*. (1) 


The functions Ta (x), I,4(x) and FA(x) are real standard or nonstandard subsets of ]—0,1+[. 
Since it is difficult to apply NSs to practical problems, Wang et al. [16] introduced the 
concept of a SVNS, which is an instance of a NS and can be used in real scientific and 
engineering applications. 


Definition 2.2 [17]. Let X be a space of points (objects) with generic elements in X 
denoted by x. A single valued neutrosophic set A (SVNS A) is characterized by truth- 
membership function TA(x), an indeterminacy-membership function I,(x), and a falsity- 
membership function FA(Xx). For each point x in X TA(x), IA(x), FA(x) € [0, 1]. A SVNS 
A can be written as 


A= {< X: Ta (x). I, (x), Fa(x)>, x€ X} (2) 
Definition 2.3 [9]. A bipolar neutrosophic set A in X is defined as an object of the form 
A={<x, TP(x), PE), FP(x), T(x), I" (x), FN(x)>: x € X], 


where TP, IP, F?:X— [1, 0] and T", IN, FN: X> [-1, 0] .The Positive membership degree 
TP(x), IP” (x), F? (x) denotes the truth membership, indeterminate membership and false 
membership of an element € X corresponding to a bipolar neutrosophic set A and the 
negative membership degree T" (x), I" (x), FY (x) denotes the truth membership, 
indeterminate membership and false membership of an element € X to some implicit 
counter-property corresponding to a bipolar neutrosophic set A. 
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Example 2.4 Let X={x1, x2, x3} 


=) <X2,0.3,0.2,0.7,—0.02,—0.3,—-0.02> 


| <x1,0.5,0.3,0.1,—0.6,—0.4,—0.05> | 
<X3,0.8,0.05,0.4,—0.6,—0.6,—0.03> 


is a bipolar neutrosophic subset of X. 


Definition 2.5 [9]. Let A, ={<x, TP (x), IP (x), FP (x), TY (x), LY (x), FN (x)>} and 
Az={<x, TP), IF (x), FP (x), TA (x), I (x), F(x) >} be two bipolar neutrosophic sets . 
Then A, € A; if and only if 


TQ) ST? (x) , FE) € I2 (9, Ff (x) = FZ(x) 
and 
TA (x) > TX (x), IG) 2 I), FAG) s FG) forall x eX. 


Definition 2.6 [9]. Let A, ={<x, TP (x), IP (x), FP (x), TN (x), IN G9, FN (x)>} and 
A,={<x, TP (x), I2 (x), FP (x), TA (x), I! (x), FN (x) >} be two bipolar neutrosophic sets. 
Then A, = A; if and only if 


Tf (x) = TZ() PO) = BO), FEQ) = F2 (x) 
and 
Tœ) TAG) IN @) = IY), FN (x)= FY (x) forall x €X 


Definition 2.7 [9]. Let A,={<x, TE), IP (x), FP (x), TNQ), I (x), FN(x)>} and Az={<x, 
TP (x), B), FP (x), T(x), I (x), FN (x) >} be two bipolar neutrosophic sets . Then their 
union is defined as: 


max(TP (x),7?@), hoot) , min(TP Œ), T? (x)) 


min(T]" (x), TY o 4 e a) 


(41 U A2)(x) { 


, max(TI G),T (o) 
for all x € X. 


Definition 2.8 [9]. Let A4-(«x, TIO IP (x), Fl GO, TNG), II (x), FN(x)>} and Az={<x, 
TP(x), P(x), FP (x), TA G0, I! (x), FA (x) >} be two bipolar neutrosophic sets . Then their 
intersection is defined as: 


max(TP (x), T G9) 


min(TP (x), TF (x eie) max(Tf œx), T? (x)) 
, min(TI (x), TY (x)) 


GO D (o 
2 


(41 N Az)(x) 1 
for all x € X. 
Definition 2.9 [9]. Let A,-(«x, TP (x), IP(x), FF), TF G9, IP (x), FN(x)>: x EX } bea 
bipolar neutrosophic set in X. Then the complement of A is denoted by A‘ and is defined 
by 
Tic G)- (1 T£ (x), Ie G2 (1^ HA G9. Fi G0-(1^)-Ff QO 


Ti GO-(P HT (x), De G90-(N P G9, Fae (x) ={ 1% )-F2 (x) 


and 
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Definition 2.10 [43]. A fuzzy graph is a pair of functions G = (o, p) where o is a fuzzy 
subset of a non empty set V and p is a symmetric fuzzy relation on co. ie 0: V — [ 0,1] 
and u: VxV9[0,1] such that (uv) < o(u) A o(v) for all u, v € V where uv denotes the 
edge between u and v and o(u) A o(v) denotes the minimum of o(u) and o(v). o is called the 
fuzzy vertex set of V and p is called the fuzzy edge set of E. 


Definition 2.11[38]: By a N-graph G of a graph G*, we mean a pair G= (44, 42) where p4 is 
an N-function in V and u, is an N-relation on E such that u (u,v) = max (u (u), 44 (v)) all u, v 
E V. 

Definition 2.12[35] : An Intuitionistic fuzzy graph is of the form G = ( V, E ) where 


i. V={V1, V5,...., Vn} such that p: V [0,1] and y4: V > [0,1] denote the degree of 
membership and non-membership of the element v; € V, respectively, and 


0 Si) + yv) <1 
for every v; € V, (= 1,2, ....... n), 
ii E € VxV where u: VxV>[0,1] and y2: VxV— [0,1] are such that 
U(vi, Vj) € min [Hy (vj), i4 (vj)] and y2(vj, vj) z max [y1(Vj), yi(vj)] 
and 0 < u2 (vi, Vj) + Y2(Vi, Vj) € 1 for every (vj, vj) € E, (i,j = 1,2, ....... n) 
Definition 2.13 [57]. Let X be a non-empty set. A bipolar fuzzy set A in X is an object 
having the form A = {(x, u^ G2, ud (x)) |x € X}, where ul (x): X — [0, 1] and w(x): X ^ 
[-1, 0] are mappings. 
Definition 2.14 [ 57] Let X be a non-empty set. Then we call a mapping 
A = (44, Ha): X x X [71, 0] x [0, 1] 
a bipolar fuzzy relation on X such that w4(x, y) € [0, 1] and iJ (x, y) € [-1, 0]. 
Definition 2.15 [36]. Let A = (u^, uY) and B = (u5, wt) be bipolar fuzzy sets on a set X. If 


A — (ud, ul) is a bipolar fuzzy relation on a set X, then A =(u4, ul) is called a bipolar 
fuzzy relation on 


B - (u5, LB) if abx, y) € mind x). ua y) 
and 
“B(x, y) > max (ud (x), uA (y) for all x, y € X. 


A bipolar fuzzy relation A on X is called symmetric if j^ (x, y) = u4, x) and uf (x, y) = 
Ld Cy, x) for all x, y € X. 


Definition 2.16 [36]. A bipolar fuzzy graph of a graph G*= (V, E) is a pair G = (A,B), 
where A = (u^, uà) is a bipolar fuzzy set in V and B = (u$, uM) is a bipolar fuzzy set on 
E CV x V such that ub (xy) € min( 44 (x), u} (y) for all xy € E, ub (xy) = 
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min (4d) (x), ud (y)) for all xy € E and ub(xy) = ul (xy) = 0 for all xy € V2 —E. Here A is 
called bipolar fuzzy vertex set of V, B the bipolar fuzzy edge set of E. 


Definition 2.17 [46] A single valued neutrosophic graph (SVNG) of a graph G*= (V, E) is 
a pair G = (A, B), where 


1.V= (94, v5,..., Vn} such that T4:V 9[0, 1], 74:V—[0, 1] and F4:V—[0, 1] denote the 
degree of truth-membership, degree of indeterminacy-membership and falsity-membership 
of the element v; € V, respectively, and 

0€ Ta (vi) + (vi) *FA(vi) <3 


for every vj € V (i71, 2, ...,n) 


2.ES V x V where Tg:V x V >[0, 1], Ig:V x V >[0, 1] and Fg:V x V >[0, 1] are such 
that 


Tg (vi, vj) < min [Ta (v), TA(vj)], Ip (Vi vj) Z max [I4(vi). I4(vj)] 
and 
Fg(vi, vj) 2 max [F4(vi), FA(vj)] 
and 
OS Tg (vi, vj) + Ip (Vi vj)* Fg(vi, vj) 3 
for every (vi, vj) € E (i,j = 1, 2,..., n) 


Definition 2.18 [46]: Let G=(V, E) be a single valued neutrosophic graph. Then the degree 
of a vertex v is defined by d(v)= (dr (v), d; (v), dr (v)) where 


dr (v)=Xusv Tg (u, v), d; (v)-Xusv Ig (u, v) and dp (v)-Xuzsv Fg (u, v) 


3. Bipolar Single Valued Neutrosophic Graph 

Definition 3.1. Let X be a non-empty set. Then we call a mapping A = (x, T? (x), 
P (x), FP (x), T" (x), I" (x), FN (x):X x X — [-1, 0] x [0, 1] a bipolar single valued 
neutrosophic relation on X such that Trl y) € [O, 1], IP (x, y) € [0, 1], FP (x, y) € [O, 1], 
and T y €[-1, 0], IX y) € [-1, 0], Fix, y) E [-1, 0]. 

Definition 3.2. Let A = (TP, I, FP, TN ‚IÑ, F2) and B = (TẸ, Ib, FA, TË IN, FẸ) be 
bipolar single valued neutrosophic graph on a set X. If B = (TẸ, Ib, FR, TY, IN, FR) isa 
bipolar single valued neutrosophic relation on A = (TP, I}, FA, TN , UY, FÑ) then 

T Œ y) € min(T7 (x), TA (y). T£ Gs y) > max(T2 (x), T4 (y)) 

I5 x, y) = max(4 (x), 14 (y), I8 Go y) € mind F), I4 (y)) 

FP (x, y) > max(F (x), FA (y), FA Qo y) € min(F2 (x), FA (y)) for all x, y € X. 


A bipolar single valued neutrosophic relation B on X is called symmetric if 


Journal of New Theory 11 (2016) 54-102 90 


T£ œ y) = TE O, x), Eœ y) = Ib y, 3), Fe y) = FEO, x) 
and 
Tg (x, y) 2 Td Gy, x), IB Go, y) = IB Gy, x), FD Go, y) = FXO, x), for all x, y € X. 


Definition 3.3. A bipolar single valued neutrosophic graph of a graph G*= (V, E) is a pair 
G = (A, B), where A = (TẸ, I], FP, TN , IY, FN) is a bipolar single valued neutrosophic 
set in V and B = (T2, If, FR, T2 , IN, FẸ) isa bipolar single valued neutrosophic set in V? 
such that 
Tp (Vi vj) € min(T4 (vi), T4 (vj) 
I5 (vj, vj) = max(14 (vi), I4 (vj) 
FR (vi, vj) = max(F4 (vj), F4 (vj) 
and 
Tp (v;, vj) => max(T4 (vi), T4 (vj) 
Ip (Vi vj) € min (vj), I? (vj) 
Fg (vj, vj) € min(F? (vj), F4 (vj) 
for all viv; € V?. 


Notation : An edge of BSVNG is denoted by ej € E or vjvj € E 


Here the sextuple (vi, TE (vi) , I (vi)... FF (v, TA (v) . IY (vj), F2(v;)) denotes the 
positive degree of truth-membership, the positive degree of indeterminacy-membership, the 
positive degree of falsity-membership, the negative degree of truth-membership, the 
negative degree of indeterminacy-membership, the negative degree of falsity- membership 
of the vertex vi. 


The sextuple (ejj , Tg, Ib, FR, TH , IR, FẸ) denotes the positive degree of truth- 
membership, the positive degree of indeterminacy-membership, the positive degree of 
falsity-membership, the negative degree of truth-membership, the negative degree of 
indeterminacy-membership, the negative degree of falsity- membership of the edge relation 
eij = (Vi, vj) on Vx V. 


Note 1. (i) When TP =I} = F1 = 0 and T? = I? = F]= 0 for some i and j, then there is no 
edge between v; and vj . 


Otherwise there exists an edge between v; and v; . 


(i1) If one of the inequalities is not satisfied in (1) and (2), then G is not an BSVNG 


v.(0.2. 0.2. 0.4.-0.4. - (0.1. 0.3. 0.6 .-0.2. - v» (0.1. 0.3. 0.5 .-0.6. 


in^ n2 nr ar 
in1n2nc n1 


v. (0.3.0.2.0.4 -02.- (0.1.0.5. 0.6 -n.1.- 20 (0.7.9.2. 0.5 -03.- 


Figure 1: Bipolar single valued neutrosophic graph. 
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Proposition 3.5: A bipolar single valued neutrosophic graph is the generalization of fuzzy 
graph 


Proof: Suppose Gz (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the positive indeterminacy-membership, positive falsity-membership and negative truth- 
membership, negative indeterminacy-membership, negative falsity-membership values of 
vertex set and edge set equals to zero reduces the bipolar single valued neutrosophic 
graph to fuzzy graph. 


Example 3.6: 
v4(0.2) (0.1) v; (0.4) 
3 3 
v4 (0.1) (0.1) v; (0.3) 


Figure 2: Fuzzy graph 


Proposition 3.7: A bipolar single valued neutrosophic graph is the generalization of 
intuitionistic fuzzy graph 


Proof: Suppose Gz (A, B) bea bipolar single valued neutrosophic graph. Then by setting 
the positive indeterminacy-membership, negative —truth-membership, ^ negative 
indeterminacy-membership, negative falsity-membership values of vertex set and edge set 
equals to zero reduces the bipolar single valued neutrosophic graph to intuitionistic fuzzy 
graph. 


Example 3.8 
vı (0.3, 0.4) (0.1, 0.3) v» (0.2, 0.3) 
: 3 
3 : 
va (0.2. 0.3) (0.2. 0.3) Va (0.2, 0.3) 


Figur 3: Intuitionistic fuzzy graph 


Proposition 3.9: A bipolar single valued neutrosophic graph is the generalization of single 
valued neutrosophic graph 


Proof: Suppose G= (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the negative truth-membership, negative indeterminacy-membership, negative falsity- 
membership values of vertex set and edge set equals to zero reduces the bipolar single 
valued neutrosophic graph to single valued neutrosophic graph. 
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Example 3.10 
v4(0.2, 0.3, 0.3) (0.2, 0.3, 0.2) v3 (0.2, 0.3, 0.3) 
m Ls 
3 d 
em : 
e m 
a hc 
e N 
= e 
v4 (0.2, 0.3, 0.3) (0.2, 0.3, 0.3) v; (0.2, 0.3, 0.3) 


Figure 4: Single valued neutrosophic graph 


Proposition 3.11: A bipolar single valued neutrosophic graph is the generalization of 
bipolar intuitionstic fuzz graph 


Proof: Suppose G= (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the positive indeterminacy-membership, negative indterminacy-membership values of 
vertex set and edge set equals to zero reduces the bipolar single valued neutrosophic 
graph to bipolar intuitionstic fuzzy graph 


Example 3.12 


v4(0.2, 0.3,-0.2, -0.3) (0.2, 0.3,-0.2, -0.3) v3 (0.2, 0.3,-0.2, -0.3) 


(0.2, 0.3 ,-0.2, -0.3) 
(0.2, 0.3 ,-0.2, -0.3) 


v4 (0.2, 0.3 ,-0.2, -0.3) (0.2, 0.3 ,-0.2, -0.3) v; (0.2, 0.3 ,-0.2, -0.3) 


Figure 5: Bipolar intuitionistic fuzzy graph. 


Proposition 3.13: A bipolar single valued neutrosophic graph is the generalization of N- 
graph 


Proof: Suppose Gz (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the positive degree membership such truth-membership, indeterminacy- membership, 
falsity-membership and negative indeterminacy-membership, negative falsity-membership 
values of vertex set and edge set equals to zero reduces the single valued neutrosophic 
graph to N-graph. 
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Example 3.14: 


vi(-0.2) (-0.1) v (-0.3) 


(-0.2) 
(-0.2) 


v4 (-0.3) (-0.1) v; (-0.5) 
Figure 6: N- graph 


Definition 3.15. A bipolar single valued neutrosophic graph that has neither self loops nor 
parallel edge is called simple bipolar single valued neutrosophic graph. 


Definition 3.16. A bipolar single valued neutrosophic graph is said to be connected if every 
pair of vertices has at least one bipolar single valued neutrosophic graph between them, 


otherwise it is disconnected. 
Definition 3.17. When a vertex v; is end vertex of some edges (vi, vj) of any BSVN-graph 
G= (A, B). Then v; and (vj, vj) are said to be incident to each other. 

v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.1) v3 (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 


vs (0.1, 0.2, 0.3 ,-0.2, -0.3,-0.2) 


Vs (0.1, 0.4, 0.6 ,-0.1, -0.5,-0.6) 


(0.2, 0.3, 0.5 ,-0.2, -0.3,-0.5) 
(0.1, 0.3, 0.6 ,-0.1, -0.6,-0.7) 





v4 (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5) (0.1, 0.5, 0.6 ,-0.1, -0.6,-0.5) v3 (0.2, 0.3, 0.5 ,-0.3, -0.2,-0.1) 


Figure 7: Incident BSVN-graph 
In this graph v2V3, V3V4 and v3Vs are incident on v3. 


Definition 3.18 Let G- (V, E) be a bipolar single valued neutrosophic graph. Then the 
degree of any vertex v is sum of positive degree of truth-membership, positive sum of 
degree of indeterminacy-membership, positive sum of degree of falsity-membership, 
negative degree of truth-membership, negative sum of degree of indeterminacy- 
membership, and negative sum of degree of falsity-membership of all those edges which 
are incident on vertex v denoted by d(v)= (dẸ} (v), df (v), dz (v), d! (v), d? (v), d? (v)) 
where 


d? (v) =$ uzv TF (u, v) denotes the positive T- degree of a vertex v, 
dP (v)2Xuzv I] (u, v) denotes the positive I- degree of a vertex v. 
dE (v) =Yu+y Ff (u, v) denotes the positive F- degree of a vertex v, 
a" (v) -Xuzv TY (u, v) denotes the negative T- degree of a vertex v, 
dl (v)=} uzv 1A (u, v) denotes the negative I- degree of a vertex v, 
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dN (v) 2X» FA (u, v) denotes the negative F- degree of a vertex v 


Definition 3.19: The minimum degree of G is 


6(G) = (67 (G), 67 (G), 6E (G), 95 (G), 6j (G), 68 (G)) 
where 

Se A (di Cv) | v € V} denotes the minimum positive T- degree, 
5P (G)- A (di (v) | v € V} denotes the minimum positive I- degree, 
6E(G)- A (dE(v) | v € V) denotes the minimum positive F- degree, 

ei (G)=A (di (v) | v € V} denotes the minimum negative T- degree, 
er (G)= A (di (v) | v € V) denotes the minimum negative I- degree, 
8B (G)- A (dE (v)| v € V) denotes the minimum negative F- degree 


Definition 3.20: The maximum degree of G is 


A(G) = (Ar (G), Af (G), AE(G), AT (G), AT (G), AR (G)) 
where 
AF(G)- V {dE(v) | v € V) denotes the maximum positive T- degree, 
AP T 
AP (G)- V (dP(v) | v € V) denotes the maximum positive I- degree, 
AE(G)= V (dE(v) | v € V) denotes the maximum positive F- degree, 
AN (G)= V {d} (v) | v € V) denotes the maximum negative T- degree, 
AN (G)= V (dI (v) | v € V} denotes the maximum negative I- degree, 
A (G)- V (d (v)| v € V) denotes the maximum negative F- degree 


Example 3.21. Let us consider a bipolar single valued neutrosophic graph Gz (A, B) of 
G* = (V, E), such that V = (v4, v5, V3, V4}, E = ((vi, V2). (Vz, V3), (V3, V4), (V4, V4)] 


v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.1) v, (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 


(0.2, 0.3, 0.5 ,-0.2, -0.3,-0.5) 
(0.1, 0.3, 0.6 ,-0.1, -0.6,-0.7) 


v4 (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5) (0.1, 0.5, 0.6 ,-0.1, -0.6,-0.5) ^ v4 (0.2, 0.3, 0.5 ,-0.3, -0.5,-0.6) 
Figure 8: Degree of a bipolar single valued neutrosophic graph G. 


In this example, the degree of v4 is (0.3, 0.6, 1.1, -0.4, -0.6, -0.6). the degree of v, is (0.2, 
0.6, 1.2, -0.3, -0.9, -0.8). the degree of v; is (0.2, 0.8, 1.2, -0.2, -1.2, -1.2). the degree of v, 
is (0.3, 0.8, 1.1, -0.3, -0.9, -1) 


Order and size of a bipolar single valued neutrosophic graph is an important term in bipolar 
single valued neutrosophic graph theory. They are defined below. 


Definition 3.22: Let G zn E) bea BSVNG. The order of G, denoted O(G) is defined 
as O(G)= (OF (G), OP(G), oF F(Q), OX (G), ON(G), ON(G)), where 
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OP (G)- Yivev TP (v) denotes the positive T- order of a vertex v, 
oP (G)= Yivev p (v) denotes the positive I- order of a vertex v, 
OF (G)= EV FP (v) denotes the positive F- order of a vertex v, 
OX (G)2 Yvev TN (v) denotes the negative T- order of a vertex v, 
ON (G)2 Yyev IN (v) denotes the negative I- order of a vertex v, 
ON (G)2 Xyey FN (v) denotes the negative F- order of a vertex v. 


Definition 3.23: Let G =(V, E) bea BSVNG. The size of G, denoted S(G) is defined as 
S(G)= (ST (G); SP (G), SCG), ST (G), ST (G), SP (G)), where 


SÈ(G)= Diay T? (u, v) denotes the positive T- size of a vertex v, 
SP(G)- ZU I (u, v) denotes the positive I- size of a vertex v, 
SE(G)= uty FP (u, v) denotes the positive F- size of a vertex v, 

SN(G)= Xuzy TN (u, v) denotes the negative T- size of a vertex v, 

SN(G)= Xu I} (u, v) denotes the negative I- size of a vertex v, 
SN(G)= Xu, FN (u, v) denotes the negative F- size of a vertex v. 


Definition 3.24 A bipolar single valued neutrosophic graph G=(V, E) is called constant if 
degree of each vertex is k 2(k4, k2, k3, k4, ks, kg). That is, d(v) = (ky, k2, k3, k4, Ks, kg) 
for all v € V. 


v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.7) v, (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 


(0.1, 0.3, 0.6 ,-0.2, -0.3,-0.7) 
(0.1, 0.3, 0.6 ,-0.2, -0.3,-0.7) 


v4 (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5) (0.1, 0.3, 0.6 ,-0.1, -0.3,-0.7) v3 (0.2, 0.3, 0.5 ,-0.3, -0.5,-0.6) 


Figure 9: Constant bipolar single valued neutrosophic graph G. 
In this example, the degree of v4, v5, V3, v4 is (0.2, 0.6, 1.2, -0.4, -0.6, -1.4). 


O(G)=(0.8, 1, 1.8, -1.5, -1.1, -1.8) 
S(G) =(0.4, 1.2, 2.4 ,-0.7, -1.2, -2.8) 


Remark 3.25. G is a (kj, kj. kj, Km, Kn. Ko)-constant BSVNG iff 6 = A= k, where k = kj 
kj+ kj +km+ kp+ Ko. 


Definition 3.26. A bipolar single valued neutrosophic graph G= (A, B) is called strong 
bipolar single valued neutrosophic graph if 


Tg (u, v) 2min(T4 (u), Tj (v)), 
Ip (u, v) 2max(I (u), 14 (v)), 
Fg (u, v) 2max(F1 (u), F4 (v) . 
T$ (u, v) 2max(T4 (u), T4 (v). 
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Ig (u, v) 2min(? (u), I2 (v)). 
Fg (u, v) =min(FyY (u), Fa’ (v) 
for all (u, v) € E 


Example 3.27. Consider a strong BSVN-graph G such that V = (v4, V2, V3, V4 }and E = 
{(V1, V2)(V2, V3), (Va, V4). (V4, Vi)} 


v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.4) Vz (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 
a © 
9 9 
9 9 
ai bd 
9 9 
< n 
o eo 
em em 
[] (=) 
N d 
E g 
v4 (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5) (0.2, 0.3, 0.5,-0.2, -0.5,-0.6) v3 (0.2, 0.3, 0.5 ,-0.3, -0.5,-0.6) 


Figure 10: Strong bipolar single valued neutrosophic graph G. 


Definition 3.28. A bipolar single valued neutrosophic graph G= (A, B) is called complete 
if 
Tg (u, v) 2min(T4 (u), T4 (v)), 
Ip (u, v) 2max(I (u), I4 (v)), 
Fg (u, v) 2max(Fj (u), Fi (v) , 
Tg (u, v) zmax(T4 (u), T4 (v), 
I5 (u, v) 2minQ7 (u), I2 (v)). 
Fg (u, v) 2min(F? (u), Fy’ (v) 


for all u, v € V. 


Example 3.29. Consider a complete BSVN-graph G such that V = (v4, V2, V4, V4 }and E 
= {(V1, V2). (V2, V3), (Va, V4), (V4, Vi) (V1, V3), (V2, V4)] 


v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.5 ,-0.4, -0.2,-0.4) Vz (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 





(0.2, 0.3, 0.5 ,-0.3, -0.5,-0.6) 


(0.2, 0.2, 0.4 ,-0.2, -0.3,-0.5) 
(0.1, 0.3, 0.5 ,-0.3, -0.5,-0.6) 


(0.1, 0.3, 0.5 ,-0.2, -0.3,-0.5) 





v4 (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5) (0.2, 0.3, 0.5 ,-0.2, -0.5,-0.6) v3 (0.2, 0.3, 0.5 ,-0.3, -0.5,-0.6) 


Figure 11: Complete bipolar single valued neutrosophic graph G. 


d(v,)= (0.5, 0.8, 1.4, -0 .9, -1, -1.5) 
d(v3)- (0.4, 0.9, 1.5, -1 2, -1, -1.6) 
d(v3)= (0.4, 0.9, 1.5, -0 .7, -1.3, -1.7) 
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d(v4)= (0.5, 0.8, 1.4, -0 .6, -1.1, -1.6) 


Definition 3.30. The complement of a bipolar single valued neutrosophic graph G = (A, 
B) of a graph G*= (V, E) is a bipolar single valued neutrosophic graph G = (A, B) of G* = 


(V,V xV), where A 2 A- (TT, I}, FP, TN LIN, EN) and B 2 (TE,IB, FẸ, TN IN, FN) 
is defined by 


T£ (u,v)= min(Tf (u), T4 (v)) - TÈ (u, v) for all u,v € V, uv € V? 
I} (u,v)= max(If (u), I4 (v)) - If (u,v) for all u,v E V, uv e V? 
FẸ (u,v)= max(F (u), Ff (v)) - FẸ (u,v) for all u,v € V, uv e i? 
T] (u,v)* max(T4 (u), T? (v)) - TH (u, v) for all u,v € V, uv € P? 
I? (uv)= min(I/ (u), I2 (v)) - IN (u, v) for all u, v € V, uv € V? 
F} (u,v)= min(FJ (u), Fi’ (v)) - FẸ (u, v) for all u,v € V, uv e V? 


Proposition 3.31: The complement of complete BSVN-graph is a BSVN-graph with no 
edge. Or if G is a complete then in G the edge is empty. 


Proof. Let G= (V, E) be a complete BSVN-graph . Tf (u, v) 2min(T4 (u), T4 (v)), 
So Tg (u,v) 2min(T4 (u), T4 (v)), T2 (u, v) »max(T4 (u), TA (v)). 


Ig (u, v) =max(Tq (u), T1 (v). — Ig (u, v) 2minQ2 (u), 12 (v)). 
F$ (u,v) 2max(T4 (u), TA (v)), F2 (u, v) 2min(F? (u), F2 (v) 


for all u, v € V. Hence in G, 


T= min(T1 (u), T (v)) - TẸ (u, v) forall u,v € V 
= min(T} (u), T1 (v)) - min(T/ (u), TP (v)) for all u, v € V 
-0 foraluveVv 


and 


B= max(If (u), 1} (v)) - If (u, v) for all u, v € V 
= max( 1} (u), If (v)) - max(If (u), I} (v)) for all u, v € V 
=0 foralu,v EV 


Also 


FẸ = max(F (u), FẸ (v)) - FẸ (u, v) forall u,v € V 
= max(F? (u), Ff (v)) - max(FẸ (u), Ff (v)) for all u, v € V 
=0 foralu,v EV 


Similarly 


T] = max(T} (u), TA (v)) - TP (u, v) forall u,v € V 
= max(T} (u), TJ (v)) - max(T4 (u), T4 (v)) for all u, v € V 
-0 foralu,v EV 
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and 


i= min(IJ (u), I] (v)) - I (u, v) forall u,v e V 
= min(I/ (u), 1] (v)) - min(I/ (u), I2 (v)) for all u,v € V 
-0 foraluveVv 


Also 


Fj'- min(FI (u), F} (v)) - Fi! (u, v) forall u,v € V 
= min(FJ (u), Fi’ (v)) - min(FY (u), Fx (v)) for all u,v € V 
-0 foralu,v EV 


(TE, IE, FE, TR, IX, FY). Thus (TP, Ip, FL, TH, IX, FY)= (0, 0, 0, 0, 0). Hence the edge set 
of G is empty if G is a complete BSVNG. 


Definition 3.32: A regular BSVN-graph is a BSVN-graph where each vertex has the same 
number of open neighbors degree. dy(v)= (dhr(v), dmi (v), dhr(v), dir (v), d] (v), 
dyr (V)). 


The following example shows that there is no relationship between regular BSVN-graph 
and a constant BSVN-graph 


Example 3.33. Consider a graph G* such that V= (v4, V2, V3, v4], E-2(v4v5, V2V3, V3V4, 
v4vı }. Let A be a single valued neutrosophic subset of V and le B a single valued 
neutrosophic subset of E denoted by 






















































































Vy V2 U3 | V4 V1v2 V2V3 V3 V4 V4V4 
TP | 0.2 | 0.2 02 | 0.2 TR 0.1 0.1 0.1 0.2 
n 02 | 0.2 0.2 0.2 IE 0.3 0.3 0.5 0.3 
FP [04 |04 04 |04 FP 0.6 0.6 0.6 0.5 
TN | -0.4 | -0.4 -0.4 | -0.4 TH -0.2 -0.1 -0.1 -0.2 
IN |-0.1 | -0.4 | -01 |-01 IN -0.3 -0.6 -0.6 -0.3 
FN |-04/-04 | -04 | -0.4 FN -0.5 -0.7 -0.7 -0.5 
v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.5) v, (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) 

T R 

$ $ 

b] E] 
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N d 
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n El 

eo eo 

eo eo 

N d 

Ss ge 

v4 (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.5, 0.6 ,-0.1, -0.6,-0.7) v; (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) 


Figure 12: Regular bipolar single valued neutrosophic graph G. 
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By routing calculations show that G is regular BSVN-graph since each open neighbors 
degree is same , that is (0.4, 0.4, 0.8 ,-0.8, -0.2,-0.8). But it is not constant BSVN-graph 
since degree of each vertex is not same. 


Definition 3.34 :Let G=(V, E) be a bipolar single valued neutrosophic graph. Then the 
totally degree of a vertex v € V is defined by 


td(v)= (td7 (v), td? (v), td£ (v), td?! (v), td] (v), td? (v)) where 
td? (v) 2Xusv TÀ (u,v) +T? (v) denotes the totally positive T- degree of a vertex v, 
td? (v)-X uzv Ig (u, v) +12 (v) denotes the totally positive I- degree of a vertex v, 
td (v) =Yusy FR (u,v) +F? (v) denotes the totally positive F- degree of a vertex v, 
td (v) =$ usv TE (u, v) «T4 (v) denotes the totally negative T- degree of a vertex v, 
td" (v)-X uev 18 (u, v) +I] (v) denotes the totally negative I- degree of a vertex v, 
td? (v) =$ usv FA (u, v) +F] (v) denotes the totally negative F- degree of a vertex v 


If each vertex of G has totally same degree m=(m,, Mz, M3, m4, ms, mg), then G is called 
a m-totally constant BSVN-Graph. 


Example 3.35. Let us consider a bipolar single valued neutrosophic graph G= (A, B) of 
G* = (V, E), such that V = (v4, V2, V3, Va}, E = ((v1, V2) (v2, V3), (V3, V4), (Va, V4)] 


v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.5) v, (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 
i R 
$9 $ 
ed E 
9 9 
N a 
9 9 
in o 
P S 
ed ed 
S 3 
a 4 
S S 
v4 (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5) (0.1, 0.5, 0.6 ,-0.1, -0.6,-0.7) v (0.2, 0.3, 0.5 ,-0.3, -0.5,-0.6) 


Figure 13: Totally degree of a bipolar single valued neutrosophic graph G. 


In this example, the totally degree of v4 is (0.5, 0.8, 1.4, -0.8, -0.7, -1.4). The totally degree 
of v; is (0.3, 0.9, 1.7, -0.9, -1.1, -1.5). The totally degree of v; is (0.4, 1.1, 1.7, -0.5, -1.7, - 
2). The totally degree of v, is (0.6, 1, 1.5, -0.5, -1.1, -1,7). 


Definition 3.36: A totally regular BSVN-graph is a BSVN-graph where each vertex has the 
same number of closed neighbors degree, it is noted d[v]. 


Example 3.37. Let us consider a BSVN-graph G= (A, B) of G* = (V, E), such that V = 
lvi. V2, V3, v4} and E = (4. V2). (V2, V3). (Vs, V4), (V4, v) 
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v4(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.5) v3 (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 


(0.1, 0.3, 0.6 ,-0.2, -0.3,-0.5) 
(0.1, 0.3, 0.6 ,-0.2, -0.3,-0.5) 


V4 (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.5) v3 (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) 
Figure 14: Degree of a bipolar single valued neutrosophic graph G. 


By routing calculations we show that G is regular BSVN-graph since the degree of 
V4, V2, V3, and vy is (0.2, 0.6, 1.2 , -0.4, -0.6, -1). It is neither totally regular BSVN-graph 
not constant BSVN-graph. 


4. Conclusion 


In this paper, we have introduced the concept of bipolar single valued neutrosophic graphs 
and described degree of a vertex, order, size of bipolar single valued neutrosophic graphs, 
also we have introduced the notion of complement of a bipolar single valued neutrosophic 
graph, strong bipolar single valued neutrosophic graph, complete bipolar single valued 
neutrosophic graph, regular bipolar single valued neutrosophic graph. Further, we are 
going to study some types of single valued neutrosophic graphs such irregular and totally 
irregular single valued neutrosophic graphs and bipolar single valued neutrosophic graphs. 
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